Interval solutions for interval algebraic equations
نویسندگان
چکیده
In the framework of interval uncertainty, a well-known classical problem in numerical analysis is considered, namely, to find “the best” interval solution for interval system of linear algebraic equations. This problem is known to be NP-hard and can be solved via multiple linear programming. In present paper, a simple approach is proposed for some particular models of interval uncertainty. This method gives an optimal interval solution without linear programming and is tractable for moderate-size problems. For large-scale problems an effective overbounding technique is developed. © 2003 IMACS. Published by Elsevier B.V. All rights reserved.
منابع مشابه
Analytical and Verified Numerical Results Concerning Interval Continuous-time Algebraic Riccati Equations
This paper focuses on studying the interval continuous-time algebraic Riccati equation A∗X + XA + Q − XGX = 0, both from the theoretical aspects and the computational ones. In theoretical parts, we show that Shary’s results for interval linear systems can only be partially generalized to this interval Riccati matrix equation. We then derive an efficient technique for enclosing the united stable...
متن کاملAlgebraic Solutions to a Class of Interval Equations
The arithmetic on the extended set of proper and improper intervals is an algebraic completion of the conventional interval arithmetic and thus facilitates the explicit solution of certain interval algebraic problems. Due to the existence of inverse elements with respect to addition and multiplication operations certain interval algebraic equations can be solved by elementary algebraic transfor...
متن کاملBiorthogonal cubic Hermite spline multiwavelets on the interval for solving the fractional optimal control problems
In this paper, a new numerical method for solving fractional optimal control problems (FOCPs) is presented. The fractional derivative in the dynamic system is described in the Caputo sense. The method is based upon biorthogonal cubic Hermite spline multiwavelets approximations. The properties of biorthogonal multiwavelets are first given. The operational matrix of fractional Riemann-Lioville in...
متن کاملBernoulli Wavelets Method for Solution of Fractional Differential Equations in a Large Interval
In this paper, Bernoulli wavelets are presented for solving (approximately) fractional differential equations in a large interval. Bernoulli wavelets operational matrix of fractional order integration is derived and utilized to reduce the fractional differential equations to system of algebraic equations. Numerical examples are carried out for various types of problems, including fractional Van...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Mathematics and Computers in Simulation
دوره 66 شماره
صفحات -
تاریخ انتشار 2004